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Abstract 

We exploit Zlil Sela's description of the structure of groups having the same 
elementary theory as free groups: they and their finitely generated subgroups 
form a prescribed subclass 8 of the hyperbolic limit groups. We prove that if 
G\, . . . , G n are in £ then a subgroup T C G\ x ■ ■ ■ x G n is of type FP n if and 
only if r is itself, up to finite index, the direct product of at most n groups from 
£. This answers a question of Sela. 

Examples of Stallings [21] and Bieri [3] show that finitely presented subgroups of a 
direct product of finitely many free groups can be rather wild. In contrast, Baumslag 
and Roseblade |Tj proved that the only finitely presented subgroups of a direct product 
of two free groups are the obvious ones: such a subgroup is either free or else has a 
subgroup of finite index that is the product of its intersections with the factors. 

In P] Miller, Short and the present authors explained this apparent contrast by 
showing that all of the exotic behaviour among subdirect products of free groups arises 
from a lack of homological finiteness. More precisely, if a subgroup S of a direct 
product of n free groups has finitely generated homology up to dimension n, then S 
has a subgroup of finite index that is isomorphic to a direct product of free groups. 

We proved a similar theorem for subdirect products of surface groups. This has 
implications for the understanding of the fundamental groups of compact Kahler mani- 
folds. Indeed the remarkable work of Delzant and Gromov ^T] shows that if the funda- 
mental group T of such a manifold is torsion-free and has sufficiently many multi-ended 
splittings, then there is a short exact sequence 1— »Z n — »r — ►S'— >1, where S is a 
subdirect product of surface groups and T is a subgroup of finite index in T. 

Different attributes of surface groups enter the proof in [§| in subtle ways making it 
difficult to assess which are vital and which are artifacts of the proof. Examples show 
that the splitting phenomenon for subdirect products does not extend to arbitrary 
2-dimensional hyperbolic groups (even small cancellation groups), nor to fundamental 
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groups of higher- dimensional hyperbolic manifolds jH] . However, advances in geometric 
group theory during the last few years suggest that there is a class of groups which 
is much more fundamentally tied to surface groups than either of the these classes, 
namely limit groups. 

Kharlampovich and Myasnikov have studied limit groups extensively under the 
name fully residually free groups |14| . [To] . Remeslennikov (THj had previously referred 
to them as 3-free groups, reflecting the fact that these are precisely the groups that 
have the same existential theory as a free group. The name limit group was introduced 
by Zlil Sela to emphasise the fact that these are precisely the class of groups that arise 
when one takes limits of stable sequences of homomorphisms <p n : G — > F, where G is 
an arbitrary finitely generated group and F is a free group (see section 1). 

The existential theory of a group G is the set of first order sentences in the language 
of group theory that contain only one quantifier 3 and are true in G. The elementary 
theory of G is the set of all first order sentences that are true in G. Famously, Alfred 
Tarski asked which groups had the same elementary theory as a free group. This 
problem was solved by Zlil Sela (^§1 to [21] )• At about the same time, a somewhat 
different solution was proposed by Kharlampovich and Myasnikov, but our results here 
rely on Sela's treatment, in particular his hierarchical description of this class of groups 
( Definition II Jj) . We refer to a group as elementarily free if it has the same elementary 
theory as a free group. This is an important subclass of the class of limit groups. 

The following is our main result. 

Theorem 0.1 Let G\,..., G n be (subgroups of) elementarily free groups and let V C 
G\ x • • • x G n be a subgroup. Then V is of type FP„,(Q) if and only if there are finitely 
generated subgroups Hi C G{ for i = 1, . . . , n such that T is isomorphic to a subgroup 
of finite-index in Hi x • ■ ■ x H n . 

For simplicity of exposition, all homology groups considered in this paper will be 
with trivial coefficient module Q, so it is natural to use the finiteness condition FP n (Q) 
in the statement of our theorem. However, with minor modifications, our arguments 
also apply with other trivial coefficient modules, giving corresponding results under 
the finiteness conditions FP n (R) for other suitable rings R. 

Theorem IU.1I answers a question of Sela [2*2*[ 1(12)], who also asked if the stronger 
version of the above result holds, in which 'elementarily free groups' is replaced by 
'limit groups'. We conjecture that the stronger result is indeed true, but it cannot be 
proved using the methods of this paper alone. In a forthcoming article [H], we use a 
different technique to prove the stronger conjecture in the case n = 2. 

By combining a slight refinement of Theorem IU.1I (see 15. 1[) with Theorem 3 of 7J 
we obtain: 
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Theorem 0.2 Let G\, . . . , G n be (subgroups of) elementarily free groups and T C G± x 
■ ■ ■ x G n a subgroup such that Li := T R Gi 7^ {1} for i = 1, . . . , n. 

If Li is finitely generated for 1 < i < r and not finitely generated for i > r, then 
there is a subgroup of finite index T C T such that T = r\ x T 2 , where Ti is a direct 
product of r finitely generated subgroups of elementarily free groups, and iffc(r 2 ,Q) is 
infinite dimensional for some k <n — r (unless r = n). 

In [H] we deduced a special case of Theorem 10.11 from a corresponding special case 
of Theorem 10.21 The latter was proved using an induction that involved the Lyndon- 
Hochschild-Serre spectral sequence and an analysis of boundary maps using the Fox 
calculus. The proof of Theorem 10.11 presented here lays bare some of the geometry 
obscured by the algebraic machinery in jSSL In particular, in the case where S is not 
of type FP n , we construct an explicit family of topological cycles exhibiting this lack of 
finiteness. 

One of the ingredients in our proof of Theorem 10.11 is worthy of particular men- 
tion. Marshall Hall's theorem implies that every non-trivial element of a finitely 
generated free group is primitive (i.e. generates a free factor) in a subgroup of finite 
index. Correspondingly, Peter Scott ^7] proved that any non-trivial element 7 of the 
fundamental group S of a closed surface is represented by a non-separating simple 
closed curve in some finite-sheeted covering of that surface: algebraically, this means 
that there is a subgroup of finite index Eo C S such that £0 is an HNN extension S*c 
where C is infinite cyclic and the stable letter is 7. In Section El we prove the following 
common generalization of these theorems. 

Theorem 0.3 Suppose that V splits as an amalgamated free product Gi *aG 2 or HNN 
extension G\*a, where A is closed in the profinite topology on T. If 7 G T is not 
conjugate to an element in G± or G 2 , then there is a subgroup of finite index Y§ C V 
that splits as an HNN extension B*a> , where A' = A fl To and the stable letter is 7. 

This article is organised as follows. In Section ^ we describe those elements of the 
structure theory of limit groups that we shall need. In Section |3] we prove Theorem 
10.31 our proof relies on the results in Bass-Serre theory presented in Section |21 In 
Section 13] we prove the Double Coset Lemma ( Theorem 14. lj) . which provides a criterion 
for homological finiteness in subdirect products of HNN-extensions. In Section [S] we 
marshal the results of previous sections to prove Theorem 10.11 
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1 Limit Groups 



Limit groups arise naturally from several points of view. Most geometrically, they 
are the finitely generated groups whose Cayley graph can be obtained as the pointed 
Gromov-Hausdorff limit of a sequence of Cayley graphs of a fixed free group (with 
a varying choice of generating set of fixed finite cardinality) ^Hj- Limit groups are 
precisely those finitely generated groups L that are fully residually free: for any finite 
subset T C L there exists a homomorphism from L to a free group that is injective on 
T. It is in this guise that limit groups were studied extensively by Kharlampovich and 
Myasnikov [Hj. [THj. 

The name limit group was introduced by Zlil Sela to emphasise the fact that these 
are precisely the groups that arise when one takes limits of stable sequences of ho- 
momorphisms n : G — > F, where G is an arbitrary finitely generated group and F 
is a free group; stable means that for each g G G either I g = {n G N : 4> n (g) = 1} 
or J g = {n G N : (j) n (g) 7^ 1} is finite, and the limit of (<j> n ) is the quotient of G by 
{g | \I g \ = oo}. A good background reference source for limit groups is 

1.1 o;-residually free towers 

Our results rely heavily on Sela's version ([201; 1>12; cf of the fundamental theorem 
that characterizes limit groups and elementarily free groups in terms of cu-residually 
free towers. 

Definition 1.1 An ui-rft space of height h G N is defined by induction on h. An u-rft 
group is the fundamental group of an uo-rft space. 

An uo-rft space of height is the wedge (1 -point union) of a finite collection of 
circles, closed hyperbolic surfaces and tori T n (of arbitrary dimension) , except that the 
closed surface of Euler characteristic —1 is excluded 1 . 

An to-rft space Y n of height h is obtained from an u-rft space Yh-\ of height h — 1 
by attaching a block of one of the following types: 

Abelian: YJ, is obtained from Yh-i U T m by identifying a coordinate circle in T m with 
any loop c in Y h _i such that (c) = Z is a maximal abelian subgroup of itiY h _i. 
Quadratic: One takes a connected, compact surface S that is either a punctured torus 
or has Euler characteristic at most —2, and obtains Y^ from Y^i U E by identifying 
each boundary component of E with a homotopically non-trivial loop in Y^-i/ these 

Mropping this exclusion, and the corresponding one in quadratic blocks, would not affect the 
results of our paper 
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identifications must be chosen so that there exists a retraction r : — > Yh-\, and 
r*(E) C TTiYh-i must be non-abelian. 

An uj-rft space is called hyperbolic if no tori are used in its construction. 

Theorem 1.1 ( 2Tj: see also [Hj, [T3]) A group is elementarily free if and only if it is 
the fundamental group of a hyperbolic 10-rft space. 

Theorem 1.2 ( \20\ 1.12]; see also ^3]) Limit groups are precisely the finitely generated 
subgroups of uj-rft groups. 

A useful sketch proof of the latter theorem can be found in [2]. 
This powerful theorem allows one to prove many interesting facts about limit groups 
by induction on height. 

Definition 1.2 The height of a limit group S is the minimal height of an 10-rft group 
that has a subgroup isomorphic to S. 

Our approach to understanding an arbitrary limit group S will be to embed it in 
the fundamental group of an a;-rft group L, take the splitting of L given by Lemma 
II .41 below, and then decompose S as a graph of groups corresponding to its action on 
the Bass-Serre tree of this splitting ( subsection II .31 below) . We refer the reader to [23] 
and ^H] for background on the Bass-Serre theory of groups acting on trees, which is 
used extensively throughout this paper. 

1.2 Elementarily- free versus hyperbolic limit groups 

A straightforward application of the local gluing lemma (0, II. 11. 3) allows one to 
deduce from the inductive description given above that every hyperbolic u-rft sup- 
ports a locally CAT(— 1) metric and every u;-rft supports a locally CAT(O) metric. In 
particular elementarily free groups are hyperbolic. Moreover, an induction on height, 
combined with some elementary Bass-Serre theory, shows that any finitely generated 
subgroup of an elementarily free group L is the fundamental group of a locally CAT(— 1) 
subcomplex of a suitable covering space of the tower space for L. Thus: 

Lemma 1.3 All finitely generated subgroups of elementarily free groups are hyperbolic 
limit groups. 

Remark 1.1 We emphasize that the embedding in Theorem W ."A does not preserve hy- 
perbolicity. For this reason, our proof of Theorem \U.1\ does not extend to arbitrary 
hyperbolic limit groups. 
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1.3 Graph of groups decompositions of elementarily free groups 



Recall that a graph of groups decomposition is said to be n-acylindrical if in the action 
on the associated Bass-Serre tree, the stabilizer of any edge-path of length greater than 
n is trivial. 

Lemma 1.4 If L is the fundamental group of an uj-rft space Y = Y h of height h > 1, 
then L is the fundamental group of a 2-vertex graph of groups: one of the vertices 
is 7TiY/i_i and the other is a free or free-abelian group of finite rank at least 2; the 
edge groups are maximal infinite cyclic subgroups of the second vertex group. This 
decomposition is 2-acylindrical. 

Proof. The splitting described is that which the Seifert-van Kampen Theorem asso- 
ciates to the decomposition of Y into Yjj-i and the final block in the construction. 

If the final block is quadratic, then the edge groups are precisely the peripheral 
subgroups of the surface E. As such they are maximal and form a malnormal family: 
if C,C" C S are two cyclic subgroups in the conjugacy classes of two (not necessarily 
distinct) edge groups and x G E \ C, then x~ x Cx DC" = {1}. 

Any edge-path in the Bass-Serre tree of length greater than 2 must contain a vertex 
with stabilizer a conjugate of E, and the intersection of the stabilisers of the incident 
edges will be of the form x~ l Cx fl C . Thus the splitting is 2-acylindrical. 

Suppose now that the final block in the construction of Y — Yh is abelian. A 
straightforward use of the u;-residually free condition yields the following facts about 
limit groups: first, if two non-trivial elements of an w-residually free group commute 
and are conjugate, then they are equal; second, if x,y,z are non-trivial and [x,y] = 
[y, z] = 1, then [x, z] — 1. It follows from the first of these facts that if A is an abelian 
subgroup and y G A fl zAz -1 , then [y, z] — 1. If y ^ 1, it then follows from the second 
fact that z commutes with A. Thus maximal abelian subgroups of limit groups are 
malnormal. 

By construction, the edge stabilizer in our splitting is maximal-abelian in Y h _i. 
Hence it is malnormal in Y h _i and the splitting is 2-acylindrical. □ 

Corollary 1.5 If T is a non-cyclic, finitely generated, freely indecomposable subgroup 
of an elementarily free group G, then T is the fundamental group of a 2-acylindrical 
graph of groups, in which one of the vertex groups is the fundamental group of a compact 
surface E and the incident edge groups are distinct peripheral subgroups of 12. 
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Proof. By Sela's Theorem ll.il G is the fundamental group of some cu-rft space Y. If 
Y can be chosen of height 0, then Y is the fundamental group of a closed surface $ of 
Euler characteristic at most —2. In this case the splitting of $ along any nontrivial 
2-sided simple closed curve induces the desired decomposition of Y. Otherwise, apply 
Lemma fl.4l to G, let T be the minimal T-invariant subtree of the resulting Bass-Serre 
tree for G, and take the resulting graph-of-groups decomposition for Y with underlying 
graph T/Y. □ 



1.4 Subgroup Separability 

Let V be a class of groups, e.g. free or finite. Let T be a group. A subgroup S C Y is 
closed in the pro-V topology if for every x ^ S there exists a homomorphism / : Y — ► F 
where F e V and /(x) /(£). 

If {1} is closed in the pro-"P topology then Y is said to be residually V . 
Notation: If all infinite cyclic subgroups S C Y are closed in the profinite topology, 
then we say that Y is Z-separable. 

Proposition 1.6 In a finitely generated free group F , every finitely generated subgroup 
is closed in the pro-finite topology. 

Proof. This follows easily from Marshall Hall's theorem ^3], which states that every 
finitely generated subgroup is a free factor of a subgroup of finite index in F. □ 

Corollary 1.7 If S C Y is closed in the pro-free topology then it is closed in the 
pro-finite topology. 

Lemma 1.8 If Y is a residually free group with no non-cyclic abelian subgroups, then 
Y is Tj-separable. 

Proof. Let C = (c) C Y and suppose that 7 G Y with 7 ^ C. There are two cases to 
consider: either [7, c] ^ 1, or H — (0,7) is cyclic. 

In the first case, since Y is residually finite, there exists a homomorphism / : Y — » Q 
where Q is finite and f([j, c]) 7^ 1; in particular 7 ^ /(C). 

In the second case, since Y is residually free, there exists a homomorphism : Y — ► F 
where F is free such that 0(7) 7^ 1. Since is injective, 0(7) ^ 0(C), and since F is 
Z-separable, there exists a finite quotient such that the image of 7 does not lie in the 
image of C. □ 



7 



Corollary 1.9 Hyperbolic limit groups (in particular elementarily free groups) are In- 
separable. 

A slight variation on the preceding proof shows that if a group T is residually free, 
then each of its maximal abelian subgroups is closed in the pro-free topology. Con- 
versations with Zlil Sela and Henry Wilton convinced us that, in the light of Theorem 
ll.2( it is not difficult to show that all abelian subgroups of limit groups are closed in 
the pro-finite (indeed pro-free) topology. 

2 Some Bass-Serre Theory 

As noted in the previous section, an elementarily free group acts 2-acylindrically on 
the Bass-Serre tree arising from its tu-rf tower decomposition. In this section we de- 
duce from this that every nontrivial normal subgroup contains an element that acts 
hyperbolically on the tree - a fact that will be important later. 

Recall that an automorphism 7 of a tree T is hyperbolic if it has no fixed points, 
and that the unique 7-minimal subtree of T is then an isometrically embedded line 
A 1 called the axis of 7. In contrast, an automorphism with at least one fixed point is 
elliptic. 

Proposition 2.1 Let V be a group acting on a tree T . 

1. If a, (5 G T are hyperbolic with disjoint axes A a and Ap, then a[3 is hyperbolic 
and its axis contains the unique shortest arc from A a to Ap. 

2. J/a,/?6r are elliptic with Fix(a) D Fix(/3) = then af3 is hyperbolic. 

3. If a finite family of convex subsets in T intersects pairwise, then the intersection 
of the entire family is non-empty. 

4- If T is finitely generated then either T fixes a point of T , or else V contains 
hyperbolic isometries. 

5. If the action of V is n-acylindrical for some neN, then either V fixes a point of 
T , or else Y contains hyperbolic isometries. 

6. If T contains hyperbolic elements, then the union of the axes of such elements is 
the unique minimal V -invariant subtree ofT. 
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Proof. 

[0 Choose an edge e that lies in the arc joining A a to Ap. Let X, Y denote the 
components of T \ {e} containing A a , Ap respectively. Note that a ±l {Y Ue) C X while 
^(XUe) C Y. Thus e is contained in the geodesic path from (aj3)~ n (e) to (a/3) m (e) 
for all n, m > 0, and the result follows. 

[21 A similar argument applies, replacing A a ,Ap by Fix(a), Fix(/3) respectively. 

El An inductive argument reduces us to the case of three convex sets. Choose a 
point in each of the three pairwise intersections, and consider the geodesic triangle in 
T with these points as vertices. Each of our three sets contains one of the sides of the 
triangle. And since we are in a tree, the three sides have a common point. 

EJ By |21 if T is generated by a finite set of elliptics then either the product of some 
pair of these generators is hyperbolic or else the fixed-point sets of each pair intersect 
non-trivially, in which case it follows from El that V has a fixed point. 

El Without loss of generality, we may assume that T is a minimal T-tree. We will 
reach a contradiction by assuming that T has no hyperbolic elements and no fixed 
point. 

Consider the union U of the sets Fix(7) as 7 ranges over T \ {1}. We claim that U 
is convex, hence a subtree. Indeed, given x±,x 2 G U there exist 71,72 G N such that 
Xi G Fix(7i) for i = 1,2, and since 7172 is not hyperbolic, Fix(7i) D Fix(7 2 ) 7^ by 
121 Thus [xi,X2] lies in the convex set Fix(7i) U Fix(72). The tree U is nonempty and 
T-invariant, so U = T. 

Given an edge e of T, we may choose vertices x, y G T in distinct components of 
T \ {e} a distance at least n from e. Such vertices exist because T does not have 
vertices of valence 1 (since removing the edges incident at such vertices would yield 
a proper invariant subtree), and therefore each edge in the complement of e can be 
extended to an infinite ray in its component of T s {e}. 

Let a, (3 G T be non-trivial elements such that x G Fix(ot) and y G Fix(/3). Then e 
lies in the convex set Fix(a) U Fix(/3). If e lies in the convex set Fix(a), then so does 
the segment joining x to e. But then this segment is fixed by a, contradicting the fact 
that T acts n-acylindrically. 

13 This follows from^ □ 

Corollary 2.2 // an action of a group T on a tree T is minimal and n-acylindrical 
for some n > 0, and T has no global fixed point in T , then every non-trivial normal 
subgroup N C V contains hyperbolic elements. 

Proof. Since iV is normal in T, the subset Fix(iV) of T is convex and T-invariant, 
so is either the whole of T or is empty. In the first case, T must have finite diameter 
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by the n-acylindrical property. But then T has a global fixed point in T, contrary 
to hypothesis. Hence N has no global fixed point in T, and the result follows from 
Proposition O®. □ 



Remark 2.1 The following example illustrates the difficulties one faces in trying to 
sharpen the above statement. Consider the action of the HNN-extension B = (a,t | 
tat -1 = a 2 ) of the cyclic group (a) on its Bass-Serre tree. This action is cocompact 
with cyclic edge stabilisers. The normal closure N of a does not contain any hyperbolic 
elements. 

3 Hyperbolics are almost stable letters 

The proof of the following theorem is based on an idea introduced by John Stallings in 
the context of a free group acting freely on its Cayley tree [22] (see also [TT1 Theorem 
2.2] and ^21 Lemma 15.22]). This result is a restatement of Theorem 10.31 

Theorem 3.1 Let V be a group that acts minimally on a tree T and let e be an edge 
whose stabiliser A C V is closed in the pro-finite topology. 

If t G r is a hyperbolic isometry whose axis contains e, then there exists a sub- 
group H C T of finite index such that H is an HNN-extension with stable letter t and 
amalgamated subgroup A D H . 

Proof. Consider the segment A of the axis of t that begins with the edge e and ends 
with the edge t(e). Let 

e = #o(e), gi(e), . . . , g n (e) = t(e) 

be the finitely many edges in A that belong to the T-orbit of e. The elements gi are 
not well-defined (unless A = 1). But the left cosets giA are well-defined and pairwise 
distinct. 

Since A C V is closed in the profinite topology, there exists a finite-index normal 
subgroup K C V such that the left cosets g (AK), . . . ,g n (AK) are pairwise distinct. 

Bass-Serre theory expresses T as the fundamental group of a graph of groups, where 
one of the edge-groups is A. Using the construction described by Scott and Wall in [TBI 
Proposition 3.6], we can construct a classifying space X for T as a graph of aspherical 
spaces. 

Thus T acts freely on the universal cover X of X, and there is a T-equivariant 
map / : X — > T such that E = / _1 (e) is a product ("cylinder") Xa x (0, 1) for some 
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K(A, l)-space X A . We identify X A with X A x {|} c E, and choose a point x G X4 
as a base-point for X. We also choose a path f in X from 5o to t(xo)- Since X^, and 
each of its T-translates, has a bicollared neighbourhood in X, we may assume that f 
is transverse to <7(Xa) for each g G T. Moreover, if we further assume that the total 
number of points of intersection of f with (J fl g(X A ) is as small as possible, then f 

crosses g(X A ) transversely in a single point for g — g ± , . . . , <?„_i, meets g(X A ) in one of 
its endpoints for g — g — 1 and g — g n — t, and is disjoint from ^(X^) for all other g. 

Let x be the image of x in X, and r the image of f in X. We use x as the base-point 
for X. Then r is a closed path in X representing the element t of 7Ti(X, x) = T. 

Consider the covering space Y = X / K of X corresponding to the normal subgroup 
K. Let £o denote the image of E in Y, and let X^ be the image of X A . The quotient 
group T/K acts on Y, and for each g eT, E and (gK)(E ) either coincide (if 5 G AX) 
or are disjoint. In particular, E = (g K)(E ),E 1 = (g 1 K)(E ), . . . , E n = (g n K)(E ) 
are pairwise disjoint. Let yo be the image in Y of xq, and r' the image in Y of f . Then 
t' is a path from y to (tK)(y ) that intersects each (<7jX)(X^) in precisely one point. 

We cut E and E n along the subspace X' A and its translate (tK)(X' A ) = (g n K)(X' A ) ) 
creating four ("boundary") subspaces d_E ,d_E n and d + E ,d + E n , each homeomor- 
phic to X' A . This cutting transforms Y to a space F', and r' becomes a path in V 
from the copy of yo in d + E to the copy of (tK)(y ) in d_E n . 

We form a new space Z from Y' by identifying 9_S to d + E n , and (9 + -E to d_E n , 
using the restriction of the homeomorphism (tK) : E ^ E n . Note that this identifi- 
cation in particular identifies the two endpoints of r' to a single point z, which we may 
regard as the base-point of Z. The image of r' in Z is thus a closed path r based at z. 
The covering map F — > X induces a covering map Z — > X. (This |G : X|-fold cover is 
not necessarily connected or regular.) 

Consider the component Z of Z that contains the copy A of X' A that is the image 
of d-E and d+E n . Then z£ic4 

The restriction of Z — > X to Zo is a covering of X corresponding to a finite index 
subgroup = 7Ti(Zo, 2) C 7Ti(X, x) = T i/iai contains t, since r is a closed path in Z 
which projects to r. 

Since this loop r representing t G H — ni(Z ,z) crosses A transversely precisely 
once, the Seifert-van Kampen decomposition of n 1 (Z , z) expresses H as an HNN- 
extension with stable letter t and associated subgroup 7Ti (A) = An H. □ 

Corollary 3.2 Let T be a group that acts minimally on a tree T. Let e be an edge 
whose stabiliser A C T is closed in the pro-finite topology. 

If N C T is a normal subgroup that contains a hyperbolic isometry, then there 
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exists a subgroup H C V of finite index and an element t <E N f] H such that H is an 
HNN-extension with stable letter t and amalgamated subgroup An H. 

Proof. Since N is normal, the union U C T of the axes of the hyperbolic elements 
in N is T-invariant. But U is a subtree (Proposition 1231®) and the action of T is 
minimal, so U = T. Hence there exists a hyperbolic element t G N whose axis contains 
e. □ 

3.1 The curve- lifting lemma 

We mentioned in the introduction that Theorem 13 . II generalizes Scott's result that every 
non-trivial element in the fundamental group of a closed surface can be represented by 
a simple closed curve in some finite-sheeted covering of that surface. In our proof of 
Theorem lU.ll we shall need the following refinement of this fact. 

Lemma 3.3 Let E be a compact surface with non-positive Euler characteristic, X a 
space with 'L-separable fundamental group, and f : E — ► X a iri-injective map. If w 
is a non-trivial element of 7TiE ; then there exists a finite-sheeted cover X of X , and 
a simple closed curve a in the induced cover E of E ; such that the image of a in E 
represents w. 

Proof. Since / is TTx-injective, we can identify 7r 1 (E) with the subgroup /*(7Ti(E)) of 
tti(X). We do so implicitly throughout the proof without further comment. 

Suppose first that w is a proper power of some element u 6 7TiE; say w = u n . 
By Z-separability, there is a subgroup of finite index in ~K\(X) that contains w = u n 
but contains none of u,u 2 , . . . ,u n ~ l . Replacing X and E by the corresponding finite 
covers, we may assume that w is not a proper power in 7i"iE. We fix a constant-curvature 
Riemannian metric on E such that the boundary of E is totally geodesic. With respect 
to this metric, the conjugacy class of w is represented by a closed geodesic (3 with 
transverse self-intersection. 

If (3 is not an embedding, we can express it as a concatenation of paths (3 = P1P2P3 
where 0% is an embedded closed path, which must be essential in E since it is a based 
geodesic in a non-positively curved metric. Moreover, the conjugacy class represented 
by fa has a trivial intersection with (w), because the elements of this cyclic subgroup 
are represented by closed geodesies (3 n which are strictly longer than /?2. 

Since 7riE — >• -k\X is injective, and tt\X is Z-separable, there is a finite sheeted 
cover of X such that (3 lifts to a closed geodesic in the induced cover of E but the 
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corresponding lift of /?2 is not closed. This lift of (3 therefore has fewer double points 
than (3. 

Repeating this process, we eventually arrive at a finite cover of X such that (3 lifts 
to an embedded closed geodesic a in the induced cover of E. The proof is complete. □ 

4 The double-coset lemma 

In the introduction, we explained that our proof of Theorem 10.11 has the advantage 
over [9j that when homological finiteness fails, one can construct explicit topological 
cycles that demonstrate the lack of finiteness. That construction is contained in the 
following proof. 

Theorem 4.1 (Double Coset Lemma) Fori — 1, . . . ,n, letGi be an HNN- extension 
with stable letter Wi and associated subgroups Aj and Bi. Let G = Yl™ = iGi, A = 
nf=i Ai, and let L C G be a subgroup containing ji(wi) (i = 1, . . . ,n), where ji : Gi — > 
G is the canonical injection. Suppose also thatpi(L) = Gi for alii, where pi : G — ► Gi is 
the canonical projection. Then, the n-th homology group H n (L,Q) contains a subgroup 
isomorphic to 

Q ®ql QG ®qa Q 
(the Q vector space with basis the set of double cosets {LgA,g e G}). 

Proof. We can construct, for each i, a K(Gi, l)-complex Xi by starting with a 
classifying space for the base of the HNN extension and forming a mapping torus 
corresponding to the given isomorphism — > B^. In this construction, corresponds 
to a 1-cell Wi with both endpoints at the base-point of Xi, and Wi appears only in 
the boundaries of those 2-cells corresponding to defining relations w~ 1 awi = b for a 
set of generators a of A*. There is no loss of generality in assuming that each of the 
generators a, b corresponds to a single 1-cell, and hence the 2-cells involving Wi have 
attaching maps of length 4. 

Let X — X\ x • ■ • x X n , let X be the universal cover of X, upon which G acts 
on the left, and let X = L\X be the covering complex corresponding to the subgroup 
L C G. 

We work with cellular chains. 

Let Li := {g E Gi \ ji{g) G L}. Then ji(Li) is the intersection of the kernels of 
Pk\L '■ L — > Gk for k i, so is normal in L. Hence Lj = piji(Li) is normal in Pi(L) = Gi. 
Since also ji(Gi) commutes with jk(Gk) for i ^ k, it follows that ji(Li) is normal in G. 
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But u>i £ L, h so all conjugates of ji(wi) belong to ji(Li) C L. Hence all the lifts of Wi 
in X are 1-cycles. 

Now let W denote the cellular n-cycle W\ x • • • x W n in X. By the above, all the 
lifts of W to X are also n-cycles. We can identify these lifts with right cosets of L in G 
as follows. Choose an n-chain W in X that covers W. Then the orbit of W under the 
G-action consists of pairwise distinct n-chains g(W) for g e G, and g(W) and h(W) 
cover the same n-chain in X if and only if Lg = Lh. 

These chains in X, as has been observed above, are in fact n-cycles, so generate a 
subgroup M of H n (X, Q) = H n (L, Q). This subgroup is then a homomorphic image of 
the free Q-module on the set of right cosets Lg of L in G, in other words, Q(L\G) = 
Q ®ql QG. The kernel of the corresponding homomorphism is the intersection of this 
group of n-cycles with the group of (cellular) (n + l)-boundaries of X. 

Now the boundary of an (n + l)-cell a of X involves W only if that (n + l)-cell 
is a cube formed as the product of a 2-cell f3 of some Xj whose boundary involves Wi 
and of the (n — 1) 1-cells W& with k ^ i. (We arranged in the first paragraph that j3 
have an attaching map of length 4, with two sides corresponding to Wi.) Therefore a 
lift a of a in X has the combinatorial structure of a cube, and the coefficient of the 
n-dimensional face W in the cellular n-chain d(a) is 1 — a for some a G Aj. 

Hence M has a homomorphic image isomorphic to the quotient of 

Q ®ql QG 

by the submodule generated by {(Q®ql QG)(1 — a)\aeA}. But this quotient is just 

Q ®ql QG ®qa Q. 

Since this is a free Q-module, the epimorphism 

M -> Q ® QL QG ® QA Q 
splits, so M, and hence also H n (L,Q), has a subgroup isomorphic to 

Q ®ql QG ®qa Q, 

as claimed. □ 

We will use the double-coset lemma in the proof of our main result, where we shall 
need the following elementary properties of double cosets in our calculations. 

Lemma 4.2 Let G be a group, g an element of G, and A,B,C subgroups of G such 
that B C C. Then the intersection of C and the double coset AgB is either empty or 
has the form (A n C)cB for some c e C. 
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Proof. Suppose that c\, c 2 € AgBdC. Then we can write q = a^gbi for i = 1,2. Then 
(a^a^ ) = c 2 &^ 1 &ic]~ 1 6 i fl C, so c 2 6 (A n C)c\B. Hence, for any c G Ag£> fl C, we 
have AgB fl C C (A fl C)cB. The converse inclusion is immediate, using the equation 
AlB = A^fi. □ 

Corollary 4.3 If A, B, C are subgroups of a group G such that B C C and \ A\G/B\ < 
00, then \(A R C)\C/B\ < 00. 

Lemma 4.4 Let G, if 6e groups, A,B subgroups of G and g an element of G. If 
<f) : G —>■ H is a homomorphism, then <ft(AgB) = <p(A)<f>(g)<f)(B) . 

Corollary 4.5 If A,B are subgroups of a group G such that \A\G/B\ < 00, and 
<p : G — » H is a homomorphism, then \<j)(A)\<f>(G) / <f>(B)\ < 00. 



5 The Main Theorem 

In this section we prove the main theorem, Theorem IU.1|. in the following somewhat 
stronger form. 

Theorem 5.1 Let G%, . . . ,G n be subgroups of elementarily free groups and let T C 
G\ X ■ ■ ■ x G n be a subgroup. Then the following are equivalent: 

(i) there exist finitely generated subgroups Gi C Gi, for i = 1, . . . ,n, such that V is 
isomorphic to a finite-index subgroup of G% x • • • x G n ; 

(11) T is of type FP n (Q); 

(Hi) for each k = 1, . . . ,n and each finite-index subgroup T C T, the k-th homology 
Hk{To, Q) is finite dimensional over Q. 

Proof. Finitely generated subgroups of limit groups are limit groups, and hence of 
type -F-Poo- Thus any subgroup of finite index in a direct product of finitely many such 
groups is also of type FP^, so (i) implies (ii). It is clear that (ii) implies (iii), so it 
remains only to prove that (iii) implies (i). 

Let G := Gi x • • • x G n , and let pi : G — > Gi denote the canonical projection onto 
the i-th factor, for i = 1, . . . , n. 

Replacing each Gi with Pi(T), we may assume that Pi(T) = Gi for all i. In particular, 
each Hi(Gi,Q) is a homomorphic image of Hx(T, Q), and so finite-dimensinal over Q. 
Hence each Gi is finitely generated, by [T, Theorem 2]. 
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By abuse of notation, we identify with the normal subgroup 

{1} x ••• x {1} x d x {1} x ••• x {1} 

of G. Then we define Lj = Gi D T, and note that L, is normal in T, and hence that 
Li = Pi(Li) is normal in Gi = Pi(T). 

If L n = {1}, then the natural projection G\ x • • • x G n — ► Gi x - • • x G n _i is injective 
on T, so T is isomorphic to a subgroup of G\ x ■ • • x G n _i x {1}. An obvious induction 
reduces us to the case where all of the Lj are nontrivial. We will be done if we can 
show that \G i : Li\ < oo for each i. 

If we replace G n by a finite- index subgroup G n , and replace each Gj by Gj = 
PjP~ l {G n ) and T by T fl (Gi x ■ ■ • x G n ), then neither our hypotheses nor our desired 
conclusion is disturbed. (And likewise with Gi in place of G n .) We shall take advantage 
of this freedom several times in the sequel without further comment. 

We first use this freedom to reduce to the case where none of the Gi is cyclic. (This 
could also be done by appealing to 7,, Theorem 3].) If G n is cyclic, then L n has finite 
index in G n since L n ^ {1}, so we may assume that L n = G n = Z. In this case T splits 
as a direct product fxZ for some f C Gi x ■ • ■ x G n _i. The Kiinneth formula and 
the homological hypothesis on T tell us that Hk(To,Q) is finite dimensional for each 
k = 1, . . . ,n — 1 and for each finite-index subgroup r C V. By induction on n, we 
may assume that the theorem is true for T , from which it follows for T. 

Henceforth we assume that none of the Gi is cyclic. The structure result for sub- 
groups of elementarily free groups, Corollary 11.51 tells us that each Gi is either freely 
decomposable or can be expressed as the fundamental group of a 2-acylindrical graph 
of groups in which one of the vertex groups is the (nonabelian free) fundamental group 
of a surface Ej with boundary, and the incident vertex groups are distinct peripheral 
subgroups of 7riSj. 

If Gi is freely decomposable, we regard it as the fundamental group of a nontrivial 
graph of groups with trivial edge groups (which is in particular 1-acylindrical). 

The next step concerns those Gi which are freely indecomposable, and for which 
7TiSj fl Li is nontrivial. For such i, we may choose a nontrivial element a, in TTiEj D Li. 
By the curve-lifting lemma, Lemma we may assume (after replacing Gi by a finite- 
index subgroup), that is represented by a simple closed curve in Ej. Cutting Ej 
along this curve produces a refinement of the graph-of-groups structure of Gi, in which 
(cij) is an edge group. Moreover, this refinement remains 2-acylindrical. 

For those Gi that are freely decomposable, we define a* = 1, while for the remaining 
Gi we take <Zj to be a generator of a peripheral subgroup of n^i that is an edge group 
in the graph-of-groups decomposition of Gi. 
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In all cases, Gj has a 2-acylindrical graph-of-groups decomposition with an edge 
group (di). Moreover G Lj whenever either G, is freely decomposable or 7ri£j flL, 7^ 

{I}- 

By Corollary 11.91 (a*) is closed in the profinite topology on Gi, by Corollary 12.21 
the normal subgroup Lj contains an element that acts hyperbolically on the Bass-Serre 
tree of the decomposition; hence we may apply Corollary 13.21 After replacing the Gi 
by finite-index subgroups, we may assume that each Gi has an HNN-decomposition 
with associated subgroup (a*) and stable letter Wi G Li. 

By hypothesis H n (T, Q) is finite-dimensional over Q , so it follows from the double- 
coset lemma, Theorem 14. 1\ that |r\G/A| < 00, where 

A = (a x ) x • • • x (a n ). 

We now split the proof into two cases. 

Case 1. Suppose that a; G Li for each i. 

Since Li is normal in Gi, it follows that gAg~ l C V for all g G G, so that ITgA = Tg, 
so \G : r| = < 00, and the result follows. 

Case 2. Suppose that (possibly after renumbering) a\ ^ L\. 

Then, by our choice of a\, there is a free surface group F = 7TiEi C Gi with a\ E F 
and Fnii = {1}. Define B = G 1 x (a 2 ) x ■ ■■ x (a n ). Then Ac B and 

|r\G/A| < 00, 

so Corollary 14.31 gives 

\(TnB)\B/A\ < 00. 

Hence Corollary 14.51 gives 

\ Pl (T n B)\Gi/(ai)| < 00, 
since Pi{B) = G\ and = (ai). But (a\) C F, so by Corollary 14.31 again we have 

|[Fnpi(rnB)]\F/(ai)|<oo. 

Now Gi is normal in B with BjG\ abelian. Hence L\ = V n Gi is normal in 
r fl 5 with (r n B)/Li abelian. Hence L\ = pi(Li) is normal in pi(T D B) with 
Pi(r Pl B)/Li abelian. Finally, it follows that F Pi L\ is normal in F fl pi(T fl B), with 
[FDpi(rn5)]/(FnLi) abelian. 

But F fl Li = {1}. Hence F fl pi(r fl B) is an abelian subgroup of the free group 
F, and so cyclic: say F C\ pi(T fl B) = (b). Then F is a non-abelian free group, and 
ai,b G F such that |(6)\F/(ai)| < 00, which is absurd. 

This contradiction completes the proof. 

□ 
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